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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an inspection matrix generation 
method for LDPC coding that can easily and quickly search for an 
inspection matrix for LDPC coding that is deterministic and has stable 
characteristics. 

SOLUTION: In the inspection matrix generation method for LDPC coding, 
'Sum-Product algorithm' in LDPC coding is analyzed by assuming that the 
logarithmic likelihood in input/output data in a decoder can be approximated 
to a Gaussian distribution, an optimum ensemble between the weight of a 
column and that of a row is searched for by one-time linear programming so 
that Gaussian noise is maximized while the coding rate is being fixed, and 
an inspection matrix for LDPC coding is generated according to the 
ensemble. 
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JtW^x^MfK^^x!:^ UTL D P C (Low- 
Density Parity-Check) f^tf) rSum-Produc 

fcZ>SNR(Dm& (threshold) S*65LDPC«f§ 

7)V (threshoid^*/jNch^:^>T>it>^l/) & 1 0(0 

D P C«F#ffl«X«Eff W***-*"* d t*W«iT« L 
D P C«F^»**frW***tt. 

e,7>^AC r i j $iU!U *fr*fctt#JI*»«l"r 

SCiCctoT, Irregular -LDPCftf© 
L D P C «P#ffl*aEtrJB***«s. 

£:x-^ U y HSftfiTRF^O r l j a>«8c£#**b<&3 

SSrfT? ^t*»tita»*a 2 KK*a>L D PCf 

[it*Jg4] S*^^>yA^^J^^^>^®^^ 
U 

«F^©»mWBfl!) r l j £JftffiT£-££#m£T£lt 
#Jg 2 Sfctt 3 £3B*<B L D P C »J^ffl«aEff J8*J«* 
So 

U 

w^osmffBco r i j fttta-rscifcswaii'raw 

5£ig 2 3 KlBf^L D P C«F^ffl**ff JU^ric* 

So 

y H«M«F^»m?iJB*n^fd"r*»'&, ±f3^> 
* 2 *fctt 3 tCf3«C0L D P C«F^ffltt«ff 50*flc* 

So 



^(DmmfTgco r l j £fc&ar3£ch£#l£<hr£»;£ 
Jg2 Sfcfct 3 KgB«<Z)LD P C«F#ffl*3tEff5B*J5S* 

So 

/0 [569!<&iMIB&R9i] 
[0 0 0 1] 

TLDPC (Low-Density Parity-Check) f$^£^fflb 
fc«F^flS»fc*tf * LDP CfJ^Jfllft*fT*J£jS#»fc 

[0 0 0 2] 

[ft*c£t£^] H13H LDPCOTft/OT^f 
A£^TgIT&£o B13 KiS^T, 1 0 1 tt«F*t{t« 
T» 0 , 10 2 tt^HSTf* 0 , 10 3 ttlfBT?* 

^ i o 4\zmmmT'&D, losua^st**. £ 

CITkiU a*«)LDPC«F*«**ff5l***tt*»W 
r*fflfc* LDPC»«*ffll/ftl^»^lfc, 

[0 0 0 3] itftfflc0^^ftg§ 1 0 1 "Ctt, fltft 

G : kXnff^J (k : flMHfc, n : «F^»fi) 
GH T — 0 (TfiMEHfrJI) 
[0 0 0 4] ft^{fc§§ 1 0 1 Ttt. ««* k O 

*0 (mim 2 -m k ) **WRtK ±BB*J*frJ! 

C= (mirri2"-mk) G 

— (ciC2—c a ) (fcfcL. H (cjcrcn) T 

= 0) 

[0 0 0 5] fLT, 0 2 m *J*L&«P# 

BCICJJLT, BPSK, QPSK, *aQAMft£0 

[0006] -^r> gfiitii, «■« 104*1, am 

SI 0 3*^LTStf»ofc««ffl§i:»l/T> BPS 
40 K, QPSK, &mQAMfc£<Dy : i??)y&m&ff^* 
2t>\Z* «W10 5#, LDPC?J^t2nZ!:«SMe 
Sfc**LT, T S um-p r oduc t7;WUXAj 
lCcfc*< Oigb«-5f£:3effiU «^»S* (txhC0mim 2 
-mkiC^JTO £ffi*T£o 

[0 0 0 7] fie*©LDPC^ffl«3ltff90*fi!6 
*jfilCt?^TKWr*. LDPC«F*ffl©*aff58fcU 
Ttt. fc<h*.tf* LDPC<&583g#Ga 1 1 a g e r IC 

fH) - 

50 [0 0 0 8] H i 4 icsrffWtt. ru <h roj 0 2 
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£rr<AS^^&fc#>, Cin^-iS^ TRegu 1 a 
r-LDPC^J LW/v-V^Zo Gal lag 

[0 0 0 9] L^L&^£>> C07>^Aii^H 

[ooio] ^ct, fc^A«, m^mmm\zj:t>te< 

ffl^^^fe^, Y. Koul (Y. Kou, S. Lin, and M. 
P. C. Fossorier, "Low Density Parity Check Codes 
Based on Finite Geometries: A Rediscovery," ISIT20 
00, pp. 200, Sorrento, Itary, June 25-30, 2000.) 
\Z&^Tmm2nrco u^JSTH license 
mb 1 e (7>^>^1/) TM^nfc TRegu 1 a 

r-LDPcifj \z-D^Tmwznx^z>o 
[ooii] zzx\z. ^mmmm^<o-mx^^^- 

*y Kl&faf^EG (2, 2 6 ) ^ffl^TLDPClf 

n<nfe&ftm&£j&r&^m\z^^Tmmzft^ w^v^ 

1 O'^Kl&^T, J >WL^fr*> 1. 4 5dBtCjg 
ffiLfc£H4£f#T^3 0 B15H fctAll a.— * U 
yF^faf^EG (2, 2 2 ) (^M$:^tBT^D, 
?T, ^iJcO^tl^nofi^^M, 4© TReguiar- 

ldpc^j mm^x^^o 

[0 0 12] If^oT, n-^U y F^ftEMtEG 
(m, 2 s ) ^<7>$H$te. J^TCOJ:^^^^ 

U^fi: n = 2 2s -l 

KftKy : n-k=3 s - 1 
mmm: k = 2 2s -3 s 

£/Jn£NE : d mill =2 s +l 

: r = 2 S / (2 2s - 1) 

[0 0 13] Ml 5*JLT*>#*>*cfc'5fc, ^-^u y 

[0 0 14] Y. Koue>lCJ:S«i«fT^^dc*ST 

So fc«h^L«. EG (2, 2 2 ) (D£iJ<7)fi^£ 1/2 1C 
ir8T5i&, Y. Kou^OiJTIl l^J[^fC4 0 



So 

[0 0 15] JtB TRegu 1 a r-LDPCS 

(Detect Dfe r I rregular-LDPCS 
^] <D&&<D^1fi&K^&ZCkifi. Ludy? (M. 
G. Luby, M. Mi tzenmacher, M. A. Shokrollahi, and 
D. A. Spielman, "Improved Low-Dens i ty Pari ty-Check 

Codes Using Irregular Graphs and Belief Propagati 
on," Proceedings of 1998 IEEE International Sympos 
ium on Information Theory, pp. 171, Cambridge, Mas 
10 s., August 16-21, 1998.) lC«fc0«*Snfc. 

±13 ri r r e gu 1 a r -LDPCU^J \t. Fltft 

DPC^^T. 
[0 0 16] f bt> ^n\t. Richardson^ 
(T. J. Richardson and R. Urbanke, "The capacity o 
f low-density parity-check codes under message-pas 
singdecoding," IEEE Trans. Inform. Theory, vol.47, 
No. 2, pp. 599-618, Feb. 2001.) , &£(^teChun 
g^ (S.-Y. Chung, T. J. Richardson, and R. Urbank 
20 e, "Analysis of Sum-Product Decoding of Low-Densit 
y Parity-Check CodesUsing a Gaussian Approximatio 
n," IEEE Trans. Inform. Theory, vol. 47, No. 2, pp.6 
57-670, Feb. 2001.) \Z<k^TW1mffl\ZM$X'£tlft 0 

[0017] mz, chungm momv9mm\z 

&tf%>AJ]£ftJ]<Dtt$C±mit (LLR) iflUVTsft-ft 
i:fiffltt^^KtTLDPCfJ§(D rSum-Pr 
oduct7JWUXAj £#WU Js«ff&fT£#l<0M 

[0 0 18] 

30 mm^m^^o^-r^mm] tztx 

Ms ±IBC h u n gf la^f^OL D P CU^Ml 

^P^^^gct UT, TtSO (l)i(rate: ff*t 

NR (Signal to Noise Ratio) ft?£|/h£fc& 7 >it> 

40 [0019] 
[f&l] 



rate = l 



[0 0 2 0] t<Drztf>. _hlB r r a t ej ©g^cfilCt 
50 &SEfT?y£jfcfr&«> /tU7^JUy-HO**E»0» 



[0021] *WBtt, ±EicflE*T&snfct>©-e* 
ot, afifiin?*o«tt*«si t l d p cot»©« 

*ff5J*. JB«HBT«aK«»W«ttLDPC«F^ffl* 
[0 0 2 2] 

Sfl9*a*T*fc»fc* *^W5LDPC^ffl 

LDPC}?§^ TS um-P r o d u c t 
Aj ^MnuifaoT, »DA^0tft:5SNRO 
[g# (threshold) £;Ra6£ C £ £ U 3 SKI, «F*Mfc 

(threshold^S/hi:^^T>1t>y;W £ 1 

[0 0 2 3] ^^^CM^LDPC^MSff 

ttft5H*>S5>^AK rij SJfltBL, #ff*fctt#5H 
^^fa-T^ClttCctoT, I r r e g u 1 a r -LDP 

[0 0 2 4] ^f^^^LDPC^Mtff 
«ft<D»ftta-^Ury h«W«F^ r 1 j 0>«»£** 
[0 0 2 5] ^f(DU«l:»5LDPC^Mifr 

[0 0 2 6] ^f^M^LDPC^MSfr 
^]t«l:*^tlt S*<7)^>^A*^Jca^>^ 

[0 0 2 7] O^O^MC^^L D P CjJ^fflftSfT 
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[0 0 2 8] ^gtDf&WZfrfcZLDPCftnm&itff 
9y*«^r»JC»oTtt, S*<7)^>yA^^iJ<D^^>^ 

£*l£r, ±|B^5 1 ->^»®fT^J^^m^Jgco^>yA^ 
[0 0 2 9] 

[560JO*JSO^] £TFlC *ail:W*LDPC 

[0030] mmoBmi. #^s£o^<z>ldpc?s 

(D&Wtttt* rirregular-LDPCWF 
43, LDPC^ft/t^yXfA^M^^TH 

[0031] 3ie«o)«F^fli8 1 o i -chu aurr** 

*«&<0»IB<& L D P C «F#«**ff 5»***tt"C«3lEfT 
G : kXnfr*l (k :ttf*fi, n : 



*0 GH = 0 (TfcMEBfr^I) 

[0 0 3 2] 0 ITU. If^SkO 

*y-fc— (mim 2 -m k ) SrSWftO, ±E*^fr?9 

C= (mim2— mk) G 

= (cicrcn) <fc*:U H (ciC2-c n ) T 

= 0) 

[0033] fit, ^mmi o ft*bfc«F^ 

mC\ZttLT. BPSK, QPSK, MQAM^f© 

40 [0 0 3 4] 0 Iff 

*1 0 3S*bTft«*«ofc*H«9lC»bT, BPS 
K, QPSK, &fcQAMi£E<O s TZ?9)\sftM&fT^ 

s&k:, atsio5^ LDPcj}fftsnfca«» 

J£lC*tLT, r s urn- p r o d u c t 

[0 0 3 5] Z>€\Z. Chungf (S.-Y. Chung, T. 
J. Richardson, and R. Urbanke, "Analysis of Sum-Pr 
oduct Decoding of Low-Density Parity-Check Codes U 
50 singa Gaussian Approximation," IEEE Trans. Inform. 



(5) 



7 

Theory, vol. 47, No. 2, pp. 657-670, Feb. 2001.) tc 
k-ormmmztiffiZ nfz. Hrregular-L 

ffla©**SbtflEtfc (LLR) *«if">X»#K»«"C*« 
ifi^l/TLDPCif© rs um-P roductT 

[0 0 3 6] tt*. ±8B»XK:aBj!E*nfcLDPC«F^ 
ffl&SrT?iJ£;&^ffiT&&#^*5ffi^& (Gaussiaa App 
roximation) T'tt, Wif<fcbT. «*ff WCfcttSfrl*! 
<D rij ©MA'JT^W-Ft^it- 

r i j CDM^iyf/'Hi^t 

[0037] sr. fx^^y-M^AUT^y-- 

0^ t<oo<h^0^ff(C*3ViT> Jy.TK»W^C (2) 5££ 
?&gr*. fc*3. s =m u0 «u OCD^tt-C^O. uO 

«U&«3©*MfcfcaEJfc (LLR) tttBfje® 
i^O)EL0DB#-'SC*tt-5^x-v ^ / — HCOL L Rm^J«I 

© 7 >+r > T * * . 
[0 0 3 8] 
[»2] 

T r d T 



/0 
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[0 0 3 9] &i5, ±IBA (x) £<fctfp (x) te> * 

U (3) 5t45«fctf (4) ^<k5i:$t-W^f 

[0 0 4 0] 
[*3] 



x(x)-tM H 

i=2 



[0 0 4 1] 
[&4] 

p(x)=t Pi x i - 1 -(4) 

[0 0 4 2] fctffL. <p (x) ttTSB (5) jS.<D£o\Z 

[0 0 4 3] 
[&5] 



f(s,t)=tp j f j (s,t) -(2) 

1 — =L= f tanh--e 4x du 
V4roc * 2 



30 
(u-*f 



if x>0 



if x<0 



(5) 



[0 0 44] -ebT, (2) 5ttt. SHKMI-TE (6) 

5££:*rr 
[0 0 4 5] 
[»6] 

t,=f(M w ) .(6) 

[0 04 6] t |tt l#l©lt0iSbWfjft»C*W- 

[0 04 7] ^D#0<hfc<9-5£SNR£>IEf?- 
(threshold) £ 5}< «> -5 1— <»©t^K 

H (s) -»«> (R+tigiiirs) tftsct-efco, r 
<ntkfr*mz?rctt)\zte, UT<D$kft (7) 5££#§fcT 



[0 0 4 8] 

t<f(s,t), ^-C^teR + -(7) 

[0 0 4 9] O^J', aut^jw- H^e.fx-v^y 
-^roLLR^7t-/£KiWn. 0<s<oo 
i0<r^ 1 tV^ftftfciSHT, (8) 5£ 

rCDfflfflfitr 0 «<P (s) T**. 

[0 0 5 0] 
[&8] 



(6) 



9 

h(s,r)=t X i h i( s ' r ) -W 

i«2 

[0 0 5 1] ^bT> (8) ^fiffiWKTte (9) 

[0 0 5 2] 

[^9] 10 

ri =h(s,r M ) -(9) 



[0 0 5 3] -CT% i0#0fcftD5*SNR< 
(threshold) ft^Sfcft^ftfrtt. n (s) -*0<h 

ft (10) ttmtt&£ifi%>*. 
[0 0 5 4] 
[ftl 0] 

r>h(s,r* ^TOreMs)) -(10) 



[0 0 5 5] IfSChung^lSXTH ± 

(1) £j£Hf£A (x) t^XMXan^^n 
bfc (1) SC#**£&*&£RSR-r*. &** 

fc, ±IB (7) a*a»fcT££T**, 

(2) £Mftp (x) t^Xy^Xa a m^n 
TV>*£«*L (fc^Ttfcf, (1) ©tt*«t0»6ft* ^ 

m . *^ssca (x) «»tiT, (i) 5W»* 

fcftfcjfltSSBlW*. CO***:******** 
tt, A (1) = 1 tjE»fti-*ilfc4:* -t» (10)* 

(3) l^frat ej ±B (1) £ 
±E (2) &»DigL*fTU £dcN»A (x) tft* 
HScp (x) ®J:0AflFa:7>U->^;W**»«-«tt-C 

(4) »8HC, ^X;^ XaniOOTiAtl ^ 
^.ftbT, SNR^W (threshold) £:££>£o 40 

[0 0 5 6] 

»11] 

threshold(dB)= -10 • logiofe * a\ ) -0 1) 



[0 0 5 7] ilBChung^iXt 

tt, r r a t e j (Di^fiuof^n^ 
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[0 0 5 8] **Jfi©»«K*V^Ttt. 
-e*^4*tt3&«ftftbfc rirregular-LDPC 

«f^j «0D«aEffw*. «»i«T»»ic*»-r*. HI 

g|l|0»«iia>LDPC«F^ffll«Eff59***ft* 

(1) rratej SftTV^ ^iK^T*. 
Tftfr^ Tratej ^H^T^o ^ 

(2) £/&W3&A (x) ££l£W$CP (x) SHRffc* 
ftfcbTRV^ ^xy-fXa n *iW^J;5i:> 
»»tHlttT«M3ft**«*A (x) <h£j£P§&P 

(x) *«*-ra. z<Dnmz&ttz>faj&0kmz. a 

(D =i, p (i) = l£:iE«<fcU SSfc±BB (1 
0) 3t&«fcT££T*£ 0 

[0 0 5 9] £©<k5lC, **Jfi©»fllTtt* ±B 
(9) *(h±l2 (10) iC^rSfcT^^MfcA (x) £ 
fcSMftp (x) *lH©»»»Hiltt"C*8&a^ti:t' 
fcfctfK ±E»5:©J:5JC, £f£HSfcA (x) 0*$m<h 
(x) ©»BU&*0iib^ff U 

[0 0 6 0] HS£<Z>^§i 2 . 2 SuM^) 

lff*SV^il?0O r l j ©EB*#«TS££fc:«fc^ 
T> Tlrregular-LDP CfJ^J (DftjSfr^J 

[0 0 6 1] £lT> ^lOJUlWWLDPCOT 
«*«ffJl*«**»cJ:0, ^^HScA (x) 
Ifcp (x) ©7>*>^*»ffl1**- 82tt, rat 
e = 0. 5fcbfc»^0)*riE«»A (x) tiliRKp 
(x) ®7>1r>^S:StHT»5. oga*4# 
«?XiBc(Bltt^<fc0 3iaiUfc Tthresholdj mtoS-IXft 
«ffi*«U SNRnorm (GA) tt*f ^^Sfi(Hftl-«fc 0 
Tthresholdj ©SNRtyt^ >RS<^SN 
Rd:©iir*SU xteS*£^U A^itfPxtt* 

[0 0 6 2] ilplcafil-^'Jy F«««F# 

ft EG (2, 2 5 ) *»«U di=3 2<hbfc„ * 
fc, a^SB^Ax^xCOflt^^^ft^-BB^Px^xcDfii 
tt, »*^T3 2 (di) ftt*"C**«i:t6. 
[0 0 6 3] B3H EG (2, 2 5 ) dj = 

3 2tlt»^ »fflf-^tStHt»5. S3 
tc^rf^&D, S2C7)x«. t&*£totffcJ:0<M*3 2 
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2Mfc#S9^tefr££**l'T^*. CCOcfco^, EG 
(2, 2 5 ) CDfJ^£S#<hLT, H3C0cfc3JCS^ 
3 2©#fTM&a«K#STtS£* ri r r e gu 1 a 

r-LDPc^j <D#&n9i&mi&-r&z.i:tfi-e& 

So 

[0 0 6 4] zz-e. ftmmw*ftom\z. B2i:^t 

£j£KffcA (x) £$Lf&m%iP (x) <DT>V>7)l<D 

fflr-^^il^Mo ft*, EG (2, 2 5 ) /0 
<^^L-^ij y VtSkftftnU, 1 0 2 3ffX 1 0 2 3^JT* 

[0 0 6 5] (1) #9Xifi«ft^#»fc£*«RA 
(x) t^dcHftp (x) <D7>V>7)V <ail#HB) 

2 m a £ 3 m a s„ 

(2) S^BE#A x &£tfPx (3MB) EG (2, 
2 5 ) K*3ttS£frM© r 1 j (^ItTP = 3 2 7 3 6 

4 MB KKJTTSo 

(3) m**tt©«*«» (4MB) *»«r***x ^ 
*r s G 

(4) a*#4ifcC!)«59»C3&«/h*J«aT *l» 
*6J«BfcWrr*. 

(5) ft»«a«©«*#tt©«wi* (6 MB) <h«js 

-til* 7 *IB ^tt> #s*« 
f£©*£ft ( 7 ^Jg^^stco?^) j^tM^© ru <o®$k 
(TP = 3 2 7 3 6) t«L^*i:3**«B"r*. ^ 

(6) frMrt© ru ©«rk:«l 

U *©»**8WBfcKiM"*. ilOl^ 8MB© 
8fa#, frMfl© ri j (Omm (TP = 32736) tc 
WL<ft*<fc3fc«Hrr*. 

(7) HK«lDS**tt®A&ttft (8MB) 

B) tt, ^T|BttlR0 3!f^XiS«tt"C***:«[ (3MB) 
KiBVMiKrTSo ^ 

[0 0 6 6] B5«, **ffi#«©£f£M*A (x) t 
fe&H^CP (x) ©7>*>^**tBt**. 

[0 0 6 7] -stffc, i-JUyHWMMWl 
fr&S 1 MC0»»J^«^^^TSftWrs. 

[0 0 6 8] fc »«*IBK:BlbT, Y. Kou 

B6H ±Eifcfcfc****#**IHSSTBT»*. * 

"Tftt. jy#^*£**6BICl f 2, 3, -i:U fT* 
#&±Ai&JHICl, 2, 3, -t"TS. *LT> 5i 
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tf. 3 2j£x 1M&8j£x4MK:#»IT*»'&* TK 
(12) St:bf^bTli6!i^»»lt§o 
[0 0 6 9] 
[|fc 12] 

S ra (n)=B 1 (m + 4*n) -02) 

[0 0 7 0] ft 43. m=l, 2, 3, 4<hl, n = 0, 
1, 2, 3, 4, 5, 6, 7 fcU 1 teEG (2, 
2 5 ) ©Ji*****. Bi (x) BEG (2, 2 

5 ) CD 1MB© r l j ©&«*«U S m (n) ttfl*JI& 
©frM©mMB© rij ©ffig£3rfo 

[0 0 7 1]ft#»i:^5i» EG (2, 2 5 ) 

siM4>© r i j ©tt«*»-rff##tt, 

Bi (x) - {1 32 1 14 136 149 223 260 382 402 438 
467 507 574 579 588 622 634 637 638 676 717 728 79 

0 851 861 879 947 954 971 977 979 998} 

rij ©s@^^-rfT#^«> Bi (x) *5 ru © 

51 ( n ) = {i 149 402 574 634 717 861 971} 

5 2 (n) = (32 223 438 579 637 728 879 977} 

5 3 (n) = (114 260 467 588 638 790 947 979} 

5 4 (n) = {136 382 507 622 676 851 954 998} 

-rttto*. 3 2j«X lW#8jftX4HlCfl«S 

n^ 0 

[0 0 7 2] — U y H 
<D*V\$t£<. B\ (x) 3&^6 rij (D^Z?>¥I±\Z 

amrr*. ft*. c©«m«i3Stt, 7>yi±mm&2 

[0 0 7 3] ##J^©fifM©mMB© 
rij ©&H©— 0«£Rm (n) ttfei§> Rm (n) 

Rl (n) = {1 114 574 637 851 879 977 979} 

R 2 (n) = {32 136 402 467 588 728 861 971} 

R 3 (n) = {149 260 382 438 579 638 717 998} 

R 4 (n) = {223 507 622 634 676 790 947 954} 

(tftSo 

[0074] ±&<o&ofc*^m<oj&m<Dftm^m&tf 

So B7H »»JWf©EG (2, 2 5 ) <D#y7*ftt 
So 0 ^9JStJ©l 0 2 3ffx 1 0 2 3M (#ff 

j»oi***n*n3 2) ©a-^uym»flF*t< 

SlTViS. *&, 08H EG (2, 2 5 ) ©ly? 

So 

[0 0 7 5] ±EtWSbftLDPCfif*0» 
tt^ritfe-TSo B9ft Eb/No (filtlyhftfc 

1 yxom^mtiMy^xntiit) fc«o**Ht (ber) 



(8) 

13 

"C, «^J5fett f S um-P r o d u c t 

[0 0 7 6] H^Simple regular extended EG 

(2,2 5 )"te, Y. KouW^MEG (2, 2 5 ) 

<Dmmmfznv>ftM&nmvrc.m&<o* rate = o. 

5 CD TRe gu 1 a r-LDPC^j T&9> "Rando 
ra regular extended EG(2,2 5 ) W «> *^a5<OJBt8^i 
§EG (2, 2 5 ) 4)9>^A&H®5MM&ftlKl'fe4l 
^OD, rate = 0. 5 CD TR e g u 1 a r - L D P C 70 
fr^j HlOlt Cin^CD TR e g u 1 a r - 

LDPCt^J (^7>f>^^itit$>^c 
[0 0 7 7] &fc, H^Simple irregular extended 

eg(2,2 5 ) w ^, mm<n&mi (Dxmz&^T&jzznrc 

7>^>^W:MtT, Y. Kou»©56»:<l:SEG 
(2, 2 5 ) ©»B!J»«:JiJ©»ffl*ll«Sbfc»^0, r 
ate = 0. 5<D H r r e gu 1 a r-LDPClf 
T&D, "Random irregular extended EG(2,2 5 )" 

;i/tC*fbT, **»0»JB^ctSEG (2, 2 5 ) *0 
>yAft?UO»S(**«bfc»&©, rate = 0. 5 
©Tlrregula r-LDPC^J T&£o HI 
1H :n^Hrregular -LDPCU^J 

C (1) -1 

C (i + 1) =GoXC (i) mod 
fzfzL, i=l, P-lfcU G 0 ^D7*GF 

(P) <Z)BJ!&7C-e*S. C (i) tt, 

c ( i) = {i 3 9 10 13 5 15 11 16 14 8 

7 4 12 2 6} 30 

a*, 2 4 ©«^tt* p^2 4 +i^o, ^> 

TU^, ^CD£5&S£rte, 2 5 £@;L£!iMl£^> 

[0 0 8 2] f IT, ?y?K^n<Z (i) 
hbT, 7^A^J07f>*»^Mt§o HI 2 

[0083] (2) ^>y^m<D^^>yjm^m^ 

X. OL-^UyHSW^EG (2, 2 4 ) <Dl^lJg(D 40 
r l j cDffifi^^TffS^^BB^JBi (x) 
r i j (D#^$r^>^AfcJ4aib. a-?»J7P»fiHJ 

^l^Jg^llt^o ±|BE^JB! (x) 

B i (x) = {1 14 16 19 45 49 55 107 115 126 127 1 
82 210 224 231 247} 

[0084] fzt7L&, n-2Vy\!mmmn<z>&in 
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[0 0 7 8] B 9 5 |^-l/-hTH 

TRegu 1 a r-LDPCH§j J: 0 Hrregu 
1 ar-LDPCflf* ©KStfttfBtfJ:^. *fc, 
Y. Ko u*©l&X«)<fc3«:a»J«ia»»T«, r I r 
r e gu 1 a r-LDPCff^J T&oT*>;M§&&# 

[0 0 7 9] ±E7>^»ao-«ftBii: 

[0080] (i) s*(D^>^A«5a&fpj«"rs. 

IftBJ(?)Mt±> ^U7MU§EG (2, 2 4 ) 
*JHH*. a-j7UyH««»fEG (2, 2 4 ) cDti 
£\ lfrfcSFftT* r l j (D3£te2 4 {@-e&£o 
[0 0 8 1] P^rP^2 s ^«^TS/hcD^ic4:bfc« 

^JftP- 1 = 1 6<DS*(D^>^A^JC (i) £ 
(13) SClcbfefl^TflsriW*. 



P -(13) 
IS^JLi (n) ~L 4 (n) grttttit"*. 
Li (n) = {1,3,9,10} 
L 2 (n) - 113,5,15,11} 
L 3 (n) = {16,14,8,7} 
L 4 (n) - {4,12,2,6} 

[0 0 8 5] *bT, 4^<D^>^A^^JLi (n) - 
L 4 (n) Srffit^T* E^JBi (x) rij <DS^ 

^^y^^zmm-t^o R (Li (n) ) - 

R (L 4 (n) ) it. 
R (Li (n) ) = {1,16,115,126} 
R (L 2 (n) ) = {210,45, 231, 127} 
R (L 3 (n) ) = {247,224,107,55} 
R (L 4 (n) ) = {19,182,14,49} 

[0086] (3) mwz. ^y^K^m<D^^>^w 

««lr»T, ^UyF»««FfEG (2, 2 4 ) <D 2 
^1J@<D r 1 j (DttB^^f fT#^CDgB^JB 2 (x) 
6, r 1 j <0#^*^>$rMCffltHU :x— £MJyF» 
ffl«F*t<B*2 5«B*#Wr*. _Ls2E^JB 
2 (x) 14, 

B 2 ( x ) = {2 15 17 20 46 50 56 108 116 127 128 1 
83 211 225 232 248} 

[0 0 8 7] Tz.h7i.Vi. y F*««p-^©»2 5U 



15 



5R5flLi (n) ~L 4 (n) ^Ult^o 
L 5 (n) = {3,9,10,13} 
L 6 (n) = {5,15,11,16} 
L 7 (n) = {14,8,7,4} 
L 8 (n) = {12,2,6,1} 
[0 0 8 8] ^lt, 4^<Z>^>^A^JL 5 (n) — 
Lg (n) £fflt>T, IB^JB 2 (x) 3^6, rij <Z)#*t 
^7>yAl:»ffl1'-5. ^©e*, R (L 5 (n) ) - 70 
R (Lg (n) ) tt, 
R (L 5 (n) ) = {17, 116, 127, 211} 
R (L 6 (n) ) = {46,232, 128, 248} 
R (L? (n) ) = {225, 108,56, 20} 
R (Lg (n) ) = {183, 15, 50,2} 

[0 0 8 9] (4) ±fB9>yA3R5«0>5T'># 
((iTf^^yAJRJiJ^JB'rSJ: 3 (13) i 

C (1) =0 

C ( i + 1) = G 0 XC ( i ) mo d 
&*IU \ = 1, P-ltl, G 0 WP7<*GF 
(P) ©Ki&TnT**. -£<Ott*, C (i) tt, 
C (i) = {0,1, 3, 9,27, 19,26, 17,20,29,25,13,8, 24,1 
0, 30, 28, 22, 4, 12, 5, 15, 14, 11, 2, 6, 18, 23, 7, 21 } 

[0 0 9 4] -3*£KT<0»fts&-r*. 
C (i) =C (i) + 1, C (3 2) =3 2 

C ( i ) tt, ^ 
C (i) = {1,2,4, 10, 28,20, 27, 17, 18, 21,30,26,14,9, 
25, 11, 31, 29, 23, 5, 13, 6, 16, 15, 12, 3, 7, 19, 24, 8, 22, 32} 

[0 0 9 5] ~3g\Z, C (i) <D7>y&%P\&$>Z>m 
MS (j) , 2, P-lTSEtf^feJCO^ 

TPM>5o ilCOraPHtt, P- lffl£ricnJtr?»£ 0 - 

cxiiP- 1 = 3 o^e^^o 

S (j) = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1 

6, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30} 40 

[0 0 9 6] 3£<OPflHT««btt*T 
£*#l*LBj ( i ) h-?Z>h. 

LBj ( i ) = ( (S ( j ) * i ) mod P) + 1 
fctffU j = l, 2, P-1T»0, i = l, 
P- lT&£o 

[0 0 9 7] fci^S J = l©i^ 
L B i (1) = {2,3,4,5,6,7,8,9,10,11,12,13,14,15,1 
6, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31} 

[0 0 9 8] ^ut, y>¥l±&&HD&Fm3 2fCtt 50 
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[0 0 9 0] 0^tC> t)^-^^7>yA^^J(?)7T> 

±, a-^U7F»«»fEG (2, 2 5 ) ^ffl^S. 
a^iJyF«Wfif^EG (2, 2 5 ) <Z>4§£> lfr^ 

#ffi-r^> r i j <Dmz2 s mT*$>2>o 

[0 0 9 1] ±BE«T?tt, EG ( 2 , 2 4 ) 1 6 

(fjsc) xi 6 (mm (DvTyjjm&ft&istcifi. c 

nt1iW1*^l&^*§. ££Tfct, EG (2, 

2 5 ) £wc<ho, 32 (ff»> x9 6o (mm £T 

filt^o fT?!!<01MXra\ 3 2 (frfSc) X3 2 (m 
m (07f>*»«a* 3 0ffl^i:t^feuii:J: 

[0 0 9 2] ±ffi<DflajTtt, P£P^2 s £f§*r 

t*/hO*Rtbfc^ ^:t1t P£P^2 S £#I*: 

[0 0 9 3] *5llfiP = 3 1 C0S*^^>^A 

Ifc^JC (i) * (14) ilCfoTWSo 



P (1 4) 

1 £P^£> 2 S £T<£>! 
^ttl, 3 2Wfil/T^5. 
LBj (j) = 32, LBj (32 - j) =1 

[0 0 9 9] £<B*S*, 

L B i (i) = {32,2,3,4,5,6,7,8,9,10,11,12,13,14,1 
5, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 1,3 
1} 

[0 10 0] mmz j = 2G>»£\ 

L B 2 (i) = {3,32,5, 7,9, 1 1, 13, 15, 17, 19,21,23,25, 
27, 29, 31, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 1, 28, 3 
0} 

[0 10 1] C ^6^>^K£fl^T£o L 
jq (i) ft j #B(Z)^>^@<aq^Jl<Z>^JT&5o 
L jq (i) =LBj (i) <hT££, fc£*K* 
Ln (i) =C (LBi (i) ) = {32, 2, 4,10, 28, 20,2 
7, 17, 18, 21, 30, 26, 14, 9, 25, 11, 31, 29, 23, 5, 13, 6, 16, 15, 
12,3,7,19,24,8, 1,22} 

cnWU H18015"IB^Ln (i) ICftST 

So 

[0 10 2] ^<^^>yA^^JLn (i) fciMS^h 
LTLiq (i) CD 3 2 <fr») X3 2 (mm <D?t> 
^»*fP«"TS. H«O^JBT, ^^W&L 
2q (i) • L 3 q (i) . L30q (D STff^b* 

3 2 (ffS:) X (3 2 X 3 0) <#]&) 

[0 10 3] --T% ft#«*K9rr*. H 
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SfiltJfEG (2, 2 5 ) <Dl&m<D r 1 j <7)fiB$r^ 

t*ff#^^E^JBi (x) a>e> r i j <d#^^^>^a 

£ e ±IBE^JBi (x) 

Bi (x) = {1 32 114 136 149 223 260 382 402 438 
467 507 574 579 588622 634 637 638 676 717 728 790 
851 861 879 947 954 971 977 979 998} 

[0 10 4] tzttUf. a-^UyF»W«Ff©*15iJ 

>yj±&n<D7T>X<Dmi&fr£*t>1±Lj< l (i) ©IS 

R (Li (n) ) = {998,32,136,438,954,676,947,634} 
R (L 2 (n) ) = {637, 717, 977, 879, 579,402, 861,467} 
R (L 3 (n) ) = {979, 971,790,149,574, 223,622, 588} 
R (L 4 (n) ) = {507,114,260, 638, 851,382, 1,728} 
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1 (n) -L 4 (n) £»ffi-r&o 
Li (n) = {32, 2, 4, 10, 28, 20,27,17} 
L 2 (n) = {18,21, 30,26,14,9, 25, 11} 
L 3 (n) = {31,29, 23, 5,13, 6,16,15,} 
L 4 (n) = {12, 3, 7, 19, 24, 8, 1, 22} 
[0 10 5] f IT, 4^)<7)^>^A^^JLi (n) — 
L 4 (n) ft/fl^T* IB^JBi (x) rij 
5>3^fc»tirr*. *<0IS*R (Li (n) ) -R 
(L 4 (n) ) tt. 



[0 10 6] 

tf, £/£Hf£A (x) ££j£Wgcp (x) &l®<Dmj& 20 
/£Wi£A (x) ©*m££j£H*P (x) <£>*ffi£ISD 

[0 10 7] ^¥©»wi:cknn r r 

e gu 1 a r-LDPC^j «fc 9 *>fi»&»tt£#3 
SJTtt, rirregular-LDPC^J t^o 30 

[0108] ^€f<&fgiaK«fcnfck fi^ffi#£. 
[0109] ^>^5swic<tn«, MfSfi'j^sfSflwn 
[oiio] ^^<D%0jiCctn«, a«fista«flj*«H 
[oiii] t?#o*Kc<tntf, at««£:a«<M**H 



[0 112] ^*©K«fc«fcn«, Iflii^fifiW^ 

m i ] i © l d p citmmw&ff 

[0 2] r a t e = 0 . 5 il/^cipOMiSA 
(x) <h£/&Wlfcp (x) ©T>it>^;P^^-r0T^ 

[03] EG (2, 2 5 ) *&)£U di=32£L£: 

[04] a*E»HSEfflx-^«r*THT»'*. 
[05] «*e#«©£j*ll»A (x) LZif&m&P 
(x) CDT>1t>^$^T0T$>*o 

[0 6 ] '&&<Dftm^m&^m-?$>2>o 

[07] ^fJHU^EG (2, 2 5 ) ©^77^1"i 
[0 8] 
[09] 

$>Z>o 

[010] TRegula r-LDPCf}§j <DT > 

it>y;u^^-T0T^*o 

[011] Tlrregular-LDP Cft^fj <D 

[01 2] 7>^A^J^7f>^^tiTfe 

[01 3] LDPCffWS§yXfA^tit 

[0 14] tiE*<&LDPCft^fli(B«SfT^J£STB 



#Sj«<0EG (2, 2 5 ) (O^^St^-TH 
E b/N o ^f9^tt<h^)ii^tiT 



(11) #B8 2003-198383 

19 20 

[015] OL-i/U y HSISti^EG (2, 2 2 ) CD [118] 7 y?K%MV>V T y-%W&7F.-$W?%> 

[016] ^J<D**«;4^e» 2 fcaflBWK^Iibfcffil [ ft ^© IS 33] 

*^-T0T*-5. 1 0 1 «F*HfcSh 1 0 2 ^P8§> 1 0 3 SfSSS. 

[017] 7>^A»5)©7f>*»4*tiT?» 104 fKMS. 10 5 ft^S. 
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